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ABSTRACT 


A  graph-theoretical  approach  ia  adopted  for  the  complete  systematization 
and  enumeration  of  all  the  possible  polytertiary  phosphine  structures 
of  various  types.  The  three  differing  types  of  structural  variations 
in  the  polytertiary  phosphines  and  related  compounds  involve  (i) 
substitution  of  one  or  more  of  the  phosphorus  atoms  by  other  group 
V  atoms;  (ii)  the  presence  of  two  or  more  types  of  bridging  groups; 
and  (iii)  the  presence  of  two  or  more  differing  terminal  groups.  In 
determining  appropriate  cycle  indices  for  each  of  these  structural 

|  types,  the  number  of  isomers  for  each  is  automatically  generated. 
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Introduction 


Over  the  pact  two  decades  synthetic  methods  have  been  developed  for  the 
preparation  of  polytertiary  phosphines  and  arsines  having  a  vide  variety  of 
structures3”®.  Several  years  ago  an  attempt  was  made  to  systematise  the 
different  types  of  polytertiary  phosphines  known  at  the  time.  The  methods 
involved  were  ones  which  had  proved  effective  for  analysis  of  the  mathematically 
similar,  but  chemically  completely  different,  planar  networks  of  sp*  carbon 
atoms. In  the  present  paper  we  extend  this  earlier  work  by  presenting 
complete  and  systematic  guidelines  for  the  enumeration  of  the  possible 
polytertiary  phosphine  structures  of  various  types.  Our  approach  is  based 
on  the  mathesiatical  discipline  of  graph  theory. 

The  use  of  graph  theory  in  the  solution  of  chemical  problems,  especially 
those  arising  in  isomer  enumeration  studies,  is  now  generally  well  established. 
For  further  details  of  the  applications  of  graph  theory  in  the  chemical  context, 
the  interested  reader  is  referred  to  reviews  on  the  subject  by  one  of  the  present 
authors^” 33 .  In  this  new  treatment  we  shall  represent  the  framework  of  a  given 
polytertiary  phosphine  by  a  spanning  tree  graph.  The  vertices  of  this  graph 
correspond  to  the  phosphorus  atoms  and  the  edges  to  the  bridges  between  these 
atoms.  In  the  actual  enumeration  use  is  made  of  the  Enumeration  Theorem  of 
P61ya33”33. 

We  shall  consider  here  three  differing  types  of  structural  variation  in 
the  polytertiary  phosphines  and  related  compounds.  These  three  types  comprise 
structures  for  which  (i)  one  or  more  of  the  phosphorus  atoms  is  substituted 
with  other  group  V  atoms  such  as  nitrogen,  arsenic,  or  antimony;  (li)  two  or 
more  differing  types  of  bridging  group  are  present.  Types  of  bridging  groups 
frequently  found  in  the  polytertiary  phosphines  include  the  -CH2CR2" ;  els  and 
trans  "CH*CH-j  -OC- 5  and  j>- ,  m-,  and  £-phenylene  groups;  (iii)  two  or  more 


differing  type*  of  terminal  group  ere  present.  Terminal  groups  frequently 
found  in  the  polytertiery  phosphines  include  the  hydrogen1^,  methyl-5 » 
neopentyl phenyl1,  diraethylamino18 ,  methoxy18,  end  neomenthyl1?  groups. 
Representation  of  Polytertiery  Phosphines 

In  generel  terms,  e  polytertiery  phosphine  msy  be  regerded  es  e  cheaicel 
species  consisting  of  p  phosphorus  etoms  linked  together  by  b  bridges,  end 
conteining  e  totel  of  t  terminal  groups.  From  this  generel  definition,  two 
reletionships  may  be  derived  which  relate  the  three  parameters  p,  b,  end  t. 
The  trivalency  of  all  of  the  phosphorus  atoms  in  polytertiery  phosphines  implies 
that  the  number  of  bridges  end  terminal  groups  bonded  to  each  of  the  p  phosphorus 
atoms  must  always  total  three,  this  fact  leading  directly  to  the  relationship: 

3p  *  2b  +  t  .  (1) 

The  representation  of  polytertiary  phosphines  as  spanning  trees  with  the  vertices 
corresponding  to  the  phosphorus  atoms  and  the  edges  to  the  bridges  yields  the 
second  relationship.  Since  the  cyclomaeic  number18  of  any  tree  graph  is  sero, 
the  following  relationship,  must  hold: 

p  -  b  -  1.  (2) 

The  above  definitions  may  be  illustrated  by  reference  to  the  well-known 
di tertiary  phosphine  I: 


(I) 


This  molecule  has  two  phosphorus  atoms  (p  ■  2),  one  -CH2CH2-  bridge  (b  •  1), 


and  four  terminal  phenyl  groups  (t  ■  4).  These  numbers,  it  may  be  noted,  satisfy 
our  equations  (1)  and  (2)  above. 


In  Figure  1  we  depict  all  the  possible  trees  representing  polytertlary 
phosphines  containing  up  to  six  phosphorus  atoms.  It  is  of  interest  that  these 
trees  are  Identical  to  those  representing  acyclic  networks  of  planar  sp^  carbon 
atoms. 8,19  Interestingly,  our  trees  are  also  identical  to  the  so-called 
"boron- trees"  first  discussed  by  Cayley  over  a  century  ago^O. 

The  Enumeration  Procedure 

We  start  by  determining  the  appropriate  cycle  indices  for  the  three 
different  structural  types  listed  above.  For  polytertlary  phosphine  systems 
showing  structural  variation  of  type  (i),  i.e.  structures  in  which  phosphorus 
atoms  are  substituted  by  other  group  V  atoms,  the  relevant  cycle  index  is  simply 
that  for  the  permutations  of  the  vertices  of  the  corresponding  tree.  The  trees 
T  are  those  depicted  in  Figure  1,  and  their  cycle  indices  we  shall  designate 
as  Z(T).  In  cases  where  the  atoms  at  each  vertex  of  the  tree  can  be  either 
one  of  two  possible  group  V  atoms,  e.g.  either  phosphorus  or  arsenic,  the 
coefficient  of  xE  in  the  expansion  of  the  counting  polynomial  obtained  from 
the  cycle  index  Z(T;  1+x)  will  give  the  number  of  isomeric  molecules  containing 
m  atoms  of  the  group  V  element.  The  appropriate  cycle  indices  are  listed  in 
Table  1  and  the  corresponding  counting  polynomials  are  presented  in  Table  2. 

In  order  to  determine  the  number  of  isomers  in  polytertlary  phosphine 
systems  showing  structural  variation  of  type  (ii),  i.e.  for  the  case,  when 
differing  bridging  groups  are  present  in  the  structure,  it  is  first  necessary 
to  set  up  the  cycle  index  Z(G)  of  a  graph  G  derived  from  the  tree  T.  The  graph 
G  is  constructed  from  T  by  the  following  procedure! 

(a)  all  vertices  in  T  of  degree  1  vanish  in  G$ 

(b)  all  edges  in  T  become  vertices  in  G| 


(e)  all  vartlcas  In  T  of  degree  2  bacon*  adgas  in  G  connecting  those  vertices 
in  G  which  correspond  to  the  edges  in  T  nesting  at  the  vertex  of  degree 

2t 

(d)  all  vertices  in  T  of  degree  3  becone  triangles  in  G.  The  vertices  of 
such  triangles  correspond  to  those  edges  in  T  which  aeet  at  a  vertex  of 
degree  3. 

The  graphs  G  derived  in  this  way  froa  the  trees  T  of  Figure  1  are  depicted 
in  Figure  2.  The  cycle  indices  Z(G)  for  these  graphs  G  are  listed  in  Table 

1.  In  cases  where  two  different  bridges  are  present  in  a  polytertiary  phosphine 

* 

network,  e.g.  -CH2CH2"  and  ci**CH"CH*  bridges,  the  coefficient  of  x£  in  the 
counting  polynomial  obtained  by  the  expansion  of  the  cycle  index  Z(G|  l+x) 
will  indicate  the  number  of  isomers  containing  m  bridges  of  one  of  the  two 
possible  types.  These  cotinting  polynomials  are  also  to  be  found  in  Table  2. 

To  calculate  the  number  of  isomers  for  a  given  polytertiary  phosphine 
network  containing  structural  variations  of  type  (ill),  i.e.  for  structures 
containing  two  or  more  differing  types  of  terminal  group,  it  is  necessary  to 
determine  the  cycle  index  of  the  permutations  of  the  vertices  of  degree  1  of 
an  expanded  tree  T1  derived  from  T  by  adding  new  edges  to  each  vertex  of  T 

of  degrees  one  or  two  until  all  the  vertices  originally  belonging  to  T  have 

degree  three.  The  expanded  trees  T’  constructed  in  this  way  are  illustrated 
in  Figure  3.  The  cycle  indices  Z(T')  of  these  expanded  trees  T'  are  listed 

in  Table  1.  In  those  cases  where  two  differing  terminal  groups,  e.g.  methyl 

and  phenyl,  are  present  in  a  polytertiary  phosphine  network,  the  coefficient 
of  xE  in  the  counting  polynomial  obtained  by  expansion  of  the  cycle  index  Z(T' $ 
1+x)  will  indicate  the  number  of  Isomers  containing  m  terminal  groups  of  one 
of  the  two  possible  types.  The  appropriate  counting  polynomials  are  also  listed 


in  Table  2. 


Cone lug ion 


The  above  calculations  on  polytertiary  phosphine  networks  have  been 
restricted  to  systems  displaying  three  differing  types  of  structural  variation. 
There  are  clearly  several  other,  more  complex  variations  of  these  isomer 
enumeration  problems  that  could  be  treated  by  a  natural  extension  of  our 
approach.  Moreover,  in  cases  where  isomers  having  three,  four  or  more  differing 
group  V  atoms,  bridge  types,  or  terminal  groups  are  to  be  enumerated,  it  is 
possible  to  obtain  the  respective  counting  polynomials  derived  by  substituting 
the  expressions  l-Hc+j;,  and  so  on,  into  the  appropriate  cycle  index 

Z(T),  Z(G),  or  Z(T').  In  cases  where  different  combinations  of  group  V  atoms, 
bridges,  and  terminal  groups  are  involved  and  two  or  three  of  these  items  are 
to  be  varied,  the  total  isomer  count  C  will  be  given  as  the  product  of  the 
isomer  counts: 

C  ■  Cj  x  Cg  x  Cy'  (3) 

where  Cy,  C q  and  Cy  refer  respectively  bo  the  counts  for  each  of  the  types 
of  structural  variation  (i)  to  (iii)  discussed  in  this  paper.  It  is  anticipated 
that  the  determinations  described  herein  may  well  have  ramifications  outside 
the  confines  of  phosphorus  chemistry.  In  fact,  our  enumerations  could  have 
a  bearing  on,  and  even  direct  relevance  to,  a  vide  variety  of  systems  not 
discussed  here. 
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Captions  to  Figures 

Figure  1  :  Graphs  in  the  form  of  trees  T  representing 
the  possible  networks  for  polytertiary 
phosphine  systems  containing  up  to  six 
phosphorus  atoms. 

Figure  2  :  The  graphs  G  derived  from  the  trees  T  of 
Figure  1  (see  text). 

Figure  3  :  The  expanded  trees  T*  derived  from  the  trees 
T  of  Figure  1  (see  text). 
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TABLE  1  :  Cycle  Indices  for  the  Ten  Possible  Polytertiary  Phosphine  Networks  with  Two  to 
Six  Phosphorus  Atoms 
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